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THAT WHICH IS CLAIMED IS: 

1. A method for incrementing, decrementing 
or two's complementing a N bit string {K) , comprising 

generating an auxiliary string (M; M ) of N 
bits, in function of said string (K) , whose least 
significant bit is independent from said string (X) and 

any other bit (M x ; M f ) , starting from the second least 
significant bit (Mi; M ] ) up to the most significant bit 
(M N _i; M A/ _ 1 ) , is a logic combination of a corresponding 
bit (X r _i; K f _ } ) of said first string (K) or of a negated 
replica thereof (K), starting from the least 
significant bit (JC 0 ; K 0 ) up to the second most 
significant bit (K N _ 2 ; K N ^ 2 ), and of the bits of said 

first string (K) or of the negated replica thereof {K) 
less significant than said corresponding bit (K 0l 

Xj_2/* K 0 , . . . , Kj_ 2 ) ; 

generating an output string ( Y) as a logic 

combination of said auxiliary string (M; M ) and of 
said first string (K) . 

2. The method of claim 1, wherein 

the least significant bit of said auxiliary string (M) 
is always null and any other bit (M T ) , starting from the 
second least significant bit (M x ) up to the most 
significant bit (M w _x) , is the logic OR of a 
corresponding bit of said first string (Kj-i) or of a 

negated replica thereof ( K t _ x ) and of said bits less 
significant than said corresponding bit (K 0 , . . . , fCj. 2 ; 
K 0 , . . . , ^/_ 2 ) • 



3. The method of claim 1, wherein 
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the least significant bit of said auxiliary string (A/) 
is always 1 and any other bit ( M t ) , starting from the 
second least significant bit ( M l ) up to the most 

significant bit ( M ) , is the logic AND of a 
corresponding bit of said first string (Xj-i) or of a 
negated replica thereof ( K { _ x ) and of said bits less 
significant than said corresponding bit (K 0 , . .., X x _ 2 ; 
K.q , . . . / I£ ) * 

4. The method of claim 1, further 
comprising generating an overflow flag (OF) as a logic 
combination among the most significant bits of said 

auxiliary string (M W -i; M N ^ ) and of said first string 

(tfjr-i) . 

5. The method of claim 2 for two's 
complementing said first string (K) , wherein 

said other bit of the auxiliary string (M x ) is 
obtained by ORing the immediately less significant bit 
(Mj_i) of said auxiliary string (M) and a corresponding 
bit of said first string (Kj-x) ; 

said output string ( Y) is obtained as XOR of 
said string (K) to be complemented and of said 
auxiliary string (M) . 

6. The method of claim 3 for two's 
complementing said first string ( K) , wherein 

said other bit of the auxiliary string (M f ) 
is obtained by ANDing the immediately less significant 
bit ( M 7 _, ) of said auxiliary string (M) and a 
corresponding bit of said first string (Kx-i) ; 



said output string (Y) is obtained as negated 
XOR of said string (K) to be complemented and of said 

auxiliary string {M) . 

7. The method of claim 2 for decrementing 
said first string (K) , wherein 

said other bit of the auxiliary string (M x ) is 
obtained by ORing the immediately less significant bit 
(Mj_i) of said auxiliary string (M) and a corresponding 
bit of said first string (Kj-i) ; 

said output string ( Y) is obtained as negated 
XOR of said first string (K) and of said auxiliary 
string (M) . 

8. The method of claim 3 for decrementing 
said first string (K) , wherein 

said other bit of the auxiliary string ( M f ) 
is obtained by ANDing the immediately less significant 
bit (M 7 _, ) of said auxiliary string (M) and a 
corresponding bit of said first string (Kj.x) ; 

said output string ( Y) is obtained as XOR of 
said first string (K) and of said auxiliary string 

(M) . 

9. The method of claim 2 for incrementing 
said first string (K) , wherein 

said other bit of the auxiliary string (Mj) is 
obtained by ORing the immediately less significant bit 
(Mj-x) of said auxiliary string (M) and the negated 

replica ( AT / _, ) of a corresponding bit of said first 
string (Kj.i) ; 

said output string ( Y) is obtained by XORing 
said auxiliary string (M) and a negated replica of said 
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first string ( K) . 

10. The method of claim 3 for incrementing 
said first string (K) , wherein 

said other bit of the auxiliary string ( M f ) 
is obtained by ANDing the immediately less significant 
bit ( M ) of said auxiliary string ( M ) and a 
corresponding bit of said first string (Kj-x) ; 

said output string ( Y) is obtained as negated 
XOR of said first string ( K) and of said auxiliary 

string ( M ) . 

11. The method of claims 2 and 4 for two's 
complementing or decrementing said first string (K) , 
wherein said overflow flag (OF) is generated by ANDing 
the most significant bit of said first string and 
a negated replica of the most significant bit of said 
auxiliary string (M w -i) . 

12. The method of claims 3 and 4 for two's 
complementing or decrementing said first string ( K) , 
wherein said overflow flag (OF) is generated by ANDing 
the most significant bit of said first string (Kn-i) and 
the most significant bit of said auxiliary string 

(M)Z>) ■ 

13 . The method of claims 2 and 4 for 
incrementing said first string {K) , wherein said 
overflow flag (OF) is generated by ANDing the negated 
replicas of the most significant bits of said first 
string (X w -i) and of said auxiliary string (M w _i) . 

14 . The method of claims 3 and 4 for 



incrementing said first string {K) , wherein said 
overflow flag (OF) is generated by ANDing the negated 
replica of the most significant bit of said first 
string (JCn-i) and the most significant bit of said 

auxiliary string ( M N _ x ) . 

15. The method of claim 11 for two's 
complementing said first string (K) with correction of 
the output in case of overflow, wherein 

said other bit of the auxiliary string (Mr) is 
obtained by ORing the immediately less significant bit 
(Mj_i) of said auxiliary string (M) and a corresponding 
bit of said string (Jtj-i) ; 

the most significant bit of said output 
string ( Y) is obtained by NORing the most significant 
bit of said first string (K N -i) and the negated replica 
of the most significant bit of said auxiliary string 
(M w _!) , 

any other bit of said output string ( Y) is 
obtained by ORing the overflow flag (OF) and the logic 
XOR between corresponding bits of said first string (K) 
and of said auxiliary string (M) . 

16. The method of claim 11 for two's 
complementing said first string {K) with correction of 
the output in case of overflow, wherein 

said other bit of the auxiliary string (M x ) is 
obtained by ORing the immediately less significant bit 
(Mj-i) of said auxiliary string (M) and a corresponding 
bit of said string (Kj-i) ; 

the most significant bit of said output 
string ( Y) is obtained by NORing the most significant 
bit of said first string (Kn-i) and the negated replica 
of the most significant bit of said auxiliary string 
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<M w -i) , 

any other bit of said output string ( Y) is 
obtained by XORing the overflow flag (OF) and the logic 
XOR between corresponding bits of said first string (K) 
and of said auxiliary string (M) . 

17. The method of claim 11 for decrementing 
said first string (K) with correction of the output in 
case of overflow, wherein 

said other bit of the auxiliary string (Mj) is 
obtained by ORing the immediately less significant bit 
(Mj_i) of said auxiliary string (M) and a corresponding 
bit of said string (Kj-i) ; 

the most significant bit of said output 
string ( Y) is obtained by ORing the most significant 
bit of said first string (K N - X ) and the negated replica 
of the most significant bit of said auxiliary string 
(M N _ X ) ; 

any other bit of said output string ( Y) is 
obtained by XORing the negated replica of the overflow 
flag (OF) and the logic XOR between corresponding bits 
of said first string (K) and of said auxiliary string 
(M) . 

18. The method of claim 13 for incrementing 
said first string (K) with correction of the output in 
case of overflow, wherein 

said other bit of the auxiliary string (M x ) is 
obtained by ORing the immediately less significant bit 
(Mj_x) of said auxiliary string (M) and the negated 

replica (K,_ x ) of a corresponding bit of said string 

(Xx-i) ; 

the most significant bit of said output 
string ( Y) is obtained by NORing the most significant 



bit of said first string and the negated replica 

of the most significant bit of said auxiliary string 
(Mn-i ) ; 

any other bit of said output string ( Y) is 
obtained by ORing the overflow flag (OF) and the logic 
XOR between corresponding bits of said first string (K) 
and of said auxiliary string (M) . 

19. A circuit for incrementing, decrementing 
or two's complementing a N bit string (K) , comprising 

an auxiliary circuit (OR MASK; AND MASK) 

generating an auxiliary string (M; M ) of N bits, in 
function of said string (K) , whose least significant 
bit is independent from said string (K) and any other 

bit (Mr; M f ) , starting from the second least 
significant bit (Mi; M, ) up to the most significant bit 
(M w _i; M N _ x ) , is a logic combination of a corresponding 
bit (Xj_i; K f _ } ) of said first string (K) or of a negated 
replica thereof (AT), starting from the least 
significant bit (K 0 ; K 0 ) up to the second most 
significant bit (K N _ 2 ; K N _ 2 ), and of the bits of said 

first string (X) or of the negated replica thereof {K) 
less significant than said corresponding bit (K 0 , . . . , 

iCj_2 ; K Q , . . . / ^/_2 ) ' 

logic circuit means generating an output 
string ( Y) as a logic combination of said auxiliary 

string (M; M ) and of said first string (X) . 

20. The circuit of claim 19, wherein said 
auxiliary circuit (OR MASK) generates the auxiliary 
string (M) with the least significant bit always null, 
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the second least significant bit of said auxiliary- 
string (M) as replica of the least significant bit of 
the first string (K 0 ) or as negated replica thereof 

( K 0 ) , and further comprises 

N-2 OR gates each generating a respective bit 
of said auxiliary string (M) , starting from the third 
least significant bit (M 2 ) up to the most significant 

bit (Mn_i) by ORing a corresponding bit (JCx-i; K,_ } ) of 
said first string ( K) or of a negated replica thereof 
{K), starting from the least significant bit (K 0 ; K 0 ) 

up to the second most significant bit {K N _ 2 ; K N _ 2 ), and 
the bits of said first string (K) or of the negated 
replica thereof (K) less significant than said 
corresponding bit (K 0 , . . . , K x _ 2 } K 0 , . . . , K,_ 2 ) . 

21. The circuit of claim 19, wherein said 
auxiliary circuit (OR MASK) generates the auxiliary 
string {M) with the least significant bit always null, 
the second least significant bit of said auxiliary 
string (M) as replica of the least significant bit of 
the first string (K 0 ) or as negated replica thereof 

( K 0 ) , and further comprises 

N-2 OR gates each generating a respective bit 
of said auxiliary string (M) , starting from the third 
least significant bit (M 2 ) up to the most significant 
bit (M N -i) , disposed in a cascade of pairs of logic 
gates, the gates of a first pair generating the third 
and fourth least significant bits of said auxiliary 
string (M 2/ M 3 ) by ORing the two (K 0 , K x ) and the three 
least significant bits (K 0 , K lt K 2 ) , respectively, of 
said first string (K) or of the negated replica thereof 

(K), each pair of OR gates being input with a 
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respective pair of consecutive bits first (Kj> 2 ) and 
second (K r .i) of said first string ( K) or of the negated 

replica thereof {K) and the most significant bit of 
said auxiliary string generated by the pair of gates 
that precedes in the cascade (Mj_ 2 ) , and generating two 
consecutive bits of said auxiliary string (M r _i, Mj) by 
ORing said most significant bit generated by the pair 
of gates that precedes in the cascade (M x - 2 ) and 
respectively said first bit (i^i-2) and both said bits 
first (Kj_ 2 ) and second of said respective pair of 

bits . 

22. The circuit of claim 19, wherein said 
auxiliary circuit (OR MASK) generates the auxiliary 
string (M) with the least significant bit always null, 
the second least significant bit of said auxiliary 
string {M) as replica of the least significant bit of 
the first string (K 0 ) or as negated replica thereof 

( K 0 ) , and further comprises 

a cascade of N-2 OR gates input with a 
respective bit of said first string (K) or of the 
negated replica thereof in order starting from the 
second least significant bit (K ± ) up to the second most 
significant bit (K N . 2 ) , each gate generating a 
respective bit of said auxiliary string (M) , starting 
from the third least significant bit (M 2 ) up to the most 
significant bit (M N ^) , as logic OR of the respective 
bit of said first string (K) or of the negated replica 
thereof and of the bit of the auxiliary string (M) 
generated by the OR gate that precedes in the cascade. 

23. The circuit of claim 19, wherein said 
auxiliary circuit (AND MASK) generates the auxiliary 
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string (M) with the least significant bit always equal 
to 1, the second least significant bit of said 

auxiliary string {M) as replica of the least 
significant bit of the first string {K 0 ) or as negated 

replica thereof ( K 0 ) , and further comprises 

a cascade of N-2 AND gates input with a 
respective bit of said first string (K) or of the 
negated replica thereof in order starting from the 
second least significant bit (fCi) up to the second most 
significant bit (K N _ 2 ) , each gate generating a 

respective bit of said auxiliary string {M), starting 

from the third least significant bit ( M 2 ) up to the 

most significant bit {M N _ X ) , by ANDing the respective 

bit of said first string (K) or of a negated replica 

thereof and the bit of the auxiliary string (M) 
generated by the AND gate that precedes in the cascade. 

24. The circuit of claim 19, comprising an 
overflow control circuit (OVERFLOW CHECK) generating an 
overflow flag (OF) as logic combination among the most 

significant bits of said auxiliary string {M N , ± ; M N _^) 

and of said first string {K N . X ) • 

25. The circuit of claim 22 for two's 
complementing said first string {K) , wherein 

each of said bits of the auxiliary string (Mj) 
starting from the third least significant bit (M 2 ) are 
obtained by ORing the immediately less significant bit 
(Mj_i) of said auxiliary string (M) and a corresponding 
bit of said string (Kj-i) ; 

said logic circuit means comprise an array of 
XOR gates, generating bits of said output string ( Y) by 



XORing respective bits of said string to be 
complemented (K) and of said auxiliary string (M) . 

26. The circuit of claim 22 for decrementing 
said first string (K) , wherein 

each of said bits of the auxiliary string (Mj) 
starting from the third least significant bit (M 2 ) are 
obtained by ORing the immediately less significant bit 

(Mj_i) of said auxiliary string (M) and a corresponding 
bit of said string (Kj-i) ; 

said logic circuit means comprise an array of 
XOR gates, generating bits of a two's complement string 

(Z) by XORing respective bits of said string to be 
complemented {K) and of said auxiliary string (M) , and 
an array of NOT gates each input with a bit of the 
two's complement string and generating a corresponding 
bit of said output string ( Y) . 

27. The circuit of claim 22 for incrementing 
said first string (K) , wherein 

each of said bits of the auxiliary string (M T ) 
starting from the third least significant bit (M 2 ) are 
obtained by ORing the immediately less significant bit 
(Mj-i) of said auxiliary string (M) and the negated 

replica ( AT 7 _, ) of a corresponding bit of said string 
(Kj.i) ; 

said logic circuit means comprise an array of 
XOR gates, generating bits of said output string ( Y) by 
XORing respective bits of said string to be 
complemented (K) and of said auxiliary string (M) . 

28. The circuit of claims 20 and 24 for 
two' s complementing or decrementing said first string 
(K) , wherein said overflow check circuit (OVERFLOW 
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CHECK) is a logic AND gate generating said overflow 
flag (OF) , input with the most significant bit of said 
first string (K N -±) and a negated replica of the most 
significant bit of said auxiliary string (M N _i) . 

29. The circuit of claims 23 and 24 for 
two's complementing or decrementing said first string 
(iC) , wherein said overflow check circuit (OVERFLOW 
CHECK) is a logic AND gate generating said overflow 
flag (OF) , input with the most significant bits of said 

first string (K N . ± ) and of said auxiliary string ( M yv _ 1 ) . 

30. The circuit of claims 20 and 24 for 
incrementing said first string (X) , wherein said 
overflow check circuit (OVERFLOW CHECK) is a logic AND 
gate generating said overflow flag (OF) , input with the 
negated replicas of the most significant bits of said 
first string (Kn-i) and of said auxiliary string (M N _i) . 

31. The circuit of claims 23 and 24 for 
incrementing said first string (K) , wherein said 
overflow check circuit (OVERFLOW CHECK) is a logic AND 
gate generating said overflow flag (OF) , input with a 
negated replica of the most significant bit of said 
first string (K N ^ ± ) and the most significant bit of said 

auxiliary string (M N _ X ) . 

32 . The circuit of claim 22 for incrementing 
or decrementing an input string (X) constituted by a 
number N of bits, comprising 

an input terminal for receiving a command 
signal (ID) of the operation to be performed; 

an array of N XOR gates each input with a 
respective bit of said input string (X) and with said 
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command signal (ID) generating a corresponding bit of 
said first string (K) ; 

each of said bits of the auxiliary string (Mr) 
starting from the third least significant bit (M 2 ) are 
generated by ORing the immediately less significant bit 

(Mj-i) of said auxiliary string (M) and a corresponding 
bit of said string (Xj-i) ; 

said circuit logic means comprising an array 
of logic gates generating bits of said output string 

( Y) by XORing a negated replica of said selection 
command (ID) and the logic XOR of respective bits of 

said input string (X) and of said auxiliary string (M) . 

33. The circuit of claim 22, comprising 
a logic selection circuit (SEL) input with 
command signals (ID, TC) identifying the operation to 
be performed and generating a pair of selection signals 
first (INV_OUT) and second (INV_IN) whose logic state 
depends on the operation to be carried out, 

an array of N input XOR gates each input with 
a respective bit of said input string (X) and said 
second selection signal (INV_IN) , generating said first 
bit string (K) , 

each of said bits of the auxiliary string (M r ) 
starting from the third least significant bit (M 2 ) are 
obtained by ORing the immediately less significant bit 
(Mj_i) of said auxiliary string (M) and a corresponding 
bit of said string (Kj_i) ; 

said logic circuit means comprising an array 
of logic gates generating bits of said output string 
(Y) by XORing said first selection signal (INV_OUT) and 
the logic XOR of respective bits of said input string 
(X) and of said auxiliary string (M) . 
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34. The circuit of claim 28 for two's 
complementing with correction of the output in case of 
overflow, wherein 

each of said bits of the auxiliary string (Mr) 
starting from the third least significant bit (M 2 ) are 
obtained by ORing the immediately less significant bit 
(Mj_i) of said auxiliary string (M) and a corresponding 
bit of said string (Kr-i) ; 

said logic circuit means comprise 

an OR gate input with the most significant 
bit of said first string (X N _i) and the negated replica 
of the most significant bit of said auxiliary string 
(Mat_i) , generating the most significant bit of a two's 
complement string to be corrected (Z w -i) , 

an array of XOR gates generating the other 
bits of said two's complement string to be corrected 
(Z) by XORing corresponding bits of said first string 
(K) and of said auxiliary string (M) ; a correction 
circuit (CLIP) having 

a NOT gate generating the most significant 
bit of said output string (y N -i) as negated replica of 
the most significant bit of said two's complement 
string to be corrected (Z N -i) , 

an array of N-l OR gates generating 
respective other bits of said output string ( Y) , each 
gate being input with said overflow flag (OF) and with 
an output of a respective gate XOR of said array. 

35. The circuit of claim 28 for two's 
complementing or decrementing with correction of the 
output in case of overflow, having an input terminal 
receiving a selection signal (INV_OUT) of the operation 
to be performed, wherein 

each of said bits of the auxiliary string (M T ) 



- 29 - 

starting from the third least significant bit (M 2 ) are 
obtained by ORing the immediately less significant bit 
(Mj-i) of said auxiliary string (M) and of a 
corresponding bit of said string (itj-i) ; 

said logic circuit means comprise 

an OR gate input with the most significant 
bit of said first string (K N _i) and the negated replica 
of the most significant bit of said auxiliary string 
(M N _i) , generating the most significant bit of a two's 
complement string to be corrected (Z N _i) , 

an array of XOR gates generating the other 
bits of said two's complement string to be corrected 
(Z) by XORing corresponding bits of said first string 
{K) and of said auxiliary string (M) ; 

an output logic circuit input with said two's 
complement string (Z) , said overflow flag (OF) and said 
selection signal and said selection signal (INV_OUT) , 
generating an output bit string ( Y) equal to said two's 
complement string (Z) or obtained by negating all the 
bits thereof depending on the logic state of said 
selection signal (INV_OUT) and of said overflow flag 
(OF) . 

36. The circuit of claim 35 for two's 
complementing or decrementing with correction of the 
output in case of overflow, wherein said output logic 
circuit comprises 

a logic correction circuit (CLIP) generating 

a negated replica of said selection signal ( INV OUT ) 
and a correction signal (INVCLIP) by XORing said 
selection signal (INV_OUT) and said overflow flag (OF) ; 

an array of N logic XOR gates, one of them 
being input with the most significant bit (Z N .x) of said 
two's complement bit string (Z) and with said negated 
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replica ( INVJDUT ) generating the most significant bit 
of the output string (Y W -i), and each other XOR gate 
being input with a respective other bit of said two's 
complement string (Z) and said correction signal 
(INVCLIP) generating corresponding other bits of the 
output string ( Y) . 

37. A multifunction circuit (DIT) for 
decrementing, incrementing or two's complementing an 
input N bit string (X) , comprising 

a logic selection circuit (SEL) input with 
command signals (ID, TC) identifying the operation to 
be performed and generating a pair of selection signals 
first (INV_OUT) and second (INV_IN) whose logic state 
depends on the operation to be performed, 

an array of N XOR input gates each input with 
a respective bit of said input string {X) and with said 
first logic signal (INV__IN) , generating said first bit 
string (X) , 

a circuit for two's complementing or 
decrementing as defined in claim 35, input with said 
first bit string (K) and generating said output bit 
string ( Y) . 

38. The multifunction circuit (DIT) of claim 
37, wherein said selection circuit (SEL) is input with 
a pair of command signals first (ID) and second (TC) 
and generates 

said first logic signal (INV_0UT) by NORing 
said command signals (ID, TC) ; 

said second logic signal (INV_IN) by ANDing 
said first command signal (ID) and a negated replica of 
said second command signal (TC) . 



